روش های شبه نیوتن جدید برای بهینه سازی مسائل نامقید

روش رونوشت مستقیم شبه طیفی برای مسائل بهینه سازی مسیر با توابع کنترلی مقید و نامقید

در این رساله به بیان مسئله کنترل بهینه و انواع روش های حل این مسئله پرداخته می شود و تقسیم بندی کلی که عبارت از روش های مستقیم و غیر مستقیم است توضیح داده شده است. در این راستا به مسئله گسسته سازی و پارامتری سازی و مسئله بهینه سازی پارامتری اشاره شده، و برخی روش های متداول و غیرمتداول در این زمینه معرفی می شوند. در ادامه به برخی معایب و مزایای برخی روش های مستقیم و غیر مستقیم اشاره می شود و انو...

یک جهت اصلاح شده نیوتن برای بهینه سازی نامقید

در این پایان نامه یک اصلاح روی جهت نیوتن برای حل مساله بهینه سازی نامقید مطرح می شود. نشان داده شده است که یکی از معایب بزرگ روش نیوتن کندی یا واگرایی آن به ازای نقاط شروعی است که دور از جواب بهینه می باشند. ثابت می شود که اصلاح مطرح شده در این پایان نامه باعث کاهش تابع یا نرم گرادیان آن در هر تکرار می شود که این امر به کارایی روش نیوتن کمک قابل توجهی می نماید. نشان می دهیم که این روش همگرایی م...

روش های تکراری شبه نیوتن برای دستگاه های معادلات غیر خطی

توسیع روش نیوتن برای حل مسائل بهینه سازی چندهدفه

هدف اصلی این پایان نامه معرفی روش نیوتن برای حل مسائل بهینه سازی چندهدفه و ارائه ی توسیع این روش به کمک روش شبه‎-‎نیوتن برای حل این گونه مسائل و مقایسه این دو روش می باشد. بدین منظور پس از بیان مفاهیم مقدماتی مورد نیاز و مروری بر روش نیوتن در حل مسائل بهینه سازی تک هدفه‏، راهکاری برای بکار بردن این روش بر روی مسائل چند هدفه و همچنین الگوریتمی برای این دو روش ارائه شده ‎‎است. این روش از فاکتور ه...

تحدب تعمیم یاته و کاربرد آن در منظم سازی روش نیوتن برای بهینه سازی محب نامقید

دراین پایان نامه ابتدانواع توابع محدب معرفی شده است وسپس با معرفی یک تابع به عنوان تابع منظم سازی ، روش نیوتن را برای توابع ناهموار ومحدب تعمیم داده ایم. اگر تابع محدب و دو مرتبه دیفرانسیل پذیرباشد براحتی تعمیم داده می شود.اگر تابع غیر هموار باشد روش نیوتن به روش زیر گرادیان تبدیل می شود واگر فقط محدب باشد به روش گرادیان تبدیل می شود

یک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی

روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...